Semantic Link Prediction through Probabilistic Description Logics
نویسندگان
چکیده
Abstract. Predicting potential links between nodes in a network is a problem of great practical interest. Link prediction is mostly based on graph-based features and, recently, on approaches that consider the semantics of the domain. However, there is uncertainty in these predictions; by modeling it, one can improve prediction results. In this paper, we propose an algorithm for link prediction that uses a probabilistic ontology described through the probabilistic description logic crALC. We use an academic domain in order to evaluate this proposal.
منابع مشابه
A Scalable Probabilistic Description Logic Approach for Semantic Link Prediction
Predicting potential links between unconnected nodes in a network, as collaboration networks, is a problem of great practical interest. Link prediction is mostly based on graph-based features and recently, on approaches that consider semantics of the domain. However, there is uncertainty in these predictions and considering it, can improve the prediction results. In this paper, we propose an al...
متن کاملSemantic Query Extension through Probabilistic Description Logics
This paper presents a novel approach for semantic query extension using a probabilistic description logic. Concepts that are related to a keyword-based query are used for finding other concepts and relations through the use of a relational Bayesian network built using the probabilistic description logic crALC. Furthermore, probabilistic assessments allow us to rank the information returned by s...
متن کاملTractable Reasoning with Bayesian Description Logics
The DL-Lite family of tractable description logics lies between the semantic web languages RDFS and OWL Lite. In this paper, we present a probabilistic generalization of the DL-Lite description logics, which is based on Bayesian networks. As an important feature, the new probabilistic description logics allow for flexibly combining terminological and assertional pieces of probabilistic knowledg...
متن کاملAn Experimental Evaluation of a Scalable Probabilistic Description Logic Approach for Semantic Link Prediction
In previous work, we presented an approach for link prediction using a probabilistic description logic, named crALC. Inference in crALC, considering all the social network individuals, was used for suggesting or not a link. Despite the preliminary experiments have shown the potential of the approach, it seems unsuitable for real world scenarios, since in the presence of a social network with ma...
متن کاملLearning Sentences and Assessments in Probabilistic Description Logics
The representation of uncertainty in the semantic web can be eased by the use of learning techniques. To completely induce a probabilistic ontology (that is, an ontology encoded through a probabilistic description logic) from data, two basic tasks must be solved: (1) learning concept definitions and (2) learning probabilistic inclusions. In this paper we propose and test an algorithm that learn...
متن کامل